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METHODS AND DEVICES FOR CREATING BI-DIRECTIONAL LSPs 

BACKGROUND OF THE INVENTION 
[0001] Multi -Protocol Label Switched (MPLS) networks transfer packets of information 
5 using virtual connections referred to as "Label Switched Paths" (LSPs). There exists techniques 
for creating LSPs within an MPLS network. As is known by those of ordinary skill in the art, 
MPLS standards necessitate that each LSP operate in a uni-directional manner (e.g., forwards or 
backwards). There exists a newer standard named Generic MPLS ("GMPLS") which sets forth 
techniques for creating LSPs in both directions, so-called "bi-directional" LSPs. GMPLS 

10 techniques have their drawbacks, however. GMPLS techniques are not compatible with MPLS- 
based devices because, for example, in GMPLS LSPs for both the forward and backward 
directions are set up simultaneously using a single request message or the like. In contrast, 
MPLS-based devices can only create a single LSP in one direction at a time. The inability of 
MPLS-based devices to set up LSPS in both directions simultaneously prevents them from using 

15 GMPLS techniques. 

SUMMARY OF THE INVENTION 
[0002] Bi-directional LSPs can be created, in accordance with the principles of the present 
invention, by bundling separately created LSPs. Bundling is carried out by creating an LSP in 
one direction (e.g., forward path) and then creating a separately generated LSP in the opposite 

20 direction. The LSP generated in the opposite direction is referred to as a backward path. 

[0003] In accordance with one embodiment of the invention, a network device is operable to 
generate and send a backward path request message to a source of a separately generated, initial 
forward path request message. After sending the backward path request message, the device 
awaits the receipt of a backward path reservation message from the source. Upon receiving this 

25 reservation message, an LSP in the opposite or backward direction is established. Having 
separately generated and established both a forward and backward LSP, the two LSPs will act as 
a bi-directional LSP between the device and the source. 

[0004] In the embodiments just explained, the network device was operating as a destination 
device. In additional embodiments of the present invention, the network device may act as a 
30 source device. 

[0005] In yet further embodiments of the present invention, backward path parameters (e.g., 
bi-directional LSP indicator, quality-of-service (QoS) indicator, routing information, etc..) 
contained in an initial, forward path request message may be used to generate a backward LSP. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0006] Fig. 1 A depicts a number of network devices within a simplified MPLS network. 
[0007] Fig. IB depicts the creation of a bi-directional LSP between a source device and a 
network device in accordance with one embodiment of the present invention. 
5 [0008] Fig. 1C depicts the creation of a bi-directional LSP between a destination device and 
a network device according to another embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
[0009] Referring to Fig. 1A, there is shown an MPLS network 100 which comprises a 
plurality of MPLS devices 1-3 (e.g., routers, switches, etc.. ). Devices 1-3 comprise either a 

10 source or destination device. In some cases, each device 1-3 may operate as both a source and 
destination device. It should be understood that, though only 3 devices are shown in Fig. 1 A, an 
MPLS network may contain any number of devices. That is to say, MPLS network 100 typically 
comprises a number of intermediate devices (not shown) between devices 1 and 2 and between 
devices 1 and 3, respectively. Because their presence is not necessary for an understanding of the 

15 present invention, the intermediate devices have been omitted from FIGS. 1A-1C. At some point 
in time it becomes necessary to create one or more bi-directional LSPs within network 100 using 
at least devices 1-3. 

[0010] Referring to Fig. IB, there is shown a bi-directional LSP, denoted BLSPi, between 
network device 2 operating as a source device and network device 1 operating as a destination 

20 device. Though referred to in the singular, it should be understood that the bi-directional BLSPI 
actually comprises two separate LSPs; a forward LSP 21 and a backward LSP 12. Though the 
network device 2 is operating as a source device and the network device 1 is operating as a 
destination device in Fig. IB, it should again be understood that each of these devices may 
operate as a source, destination or source and destination device. Network devices 1 and 2 have 

25 been so designated as destination and source devices, respectively, only for the purpose of 
making the explanation of features of the present invention easier to understand. 
[0011] In one embodiment of the present invention, bi-directional BLSPi is created as 
follows. Source device 2 is operable to generate and send an initial, forward path request 
message, a, to network device 1 in order to initiate the establishment of a forward LSP. Upon 

30 receiving this path request message, device 1 is operable to generate and send a forward path 
reservation message, b, to the source device 2 (sometimes referred to as just "source"). In this 
manner, a forward LSP is created between the source 2 and network device 1 . 
[0012] In one embodiment of the present invention, the initial, forward path request message 
also contains "backward path parameters". These parameters are used by the device 1 to initiate 
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the creation of a backward LSP. In one embodiment of the present invention, the network device 
1 uses the backward path parameters to generate and send a backward path request message, c, to 
the source device 2. This request message is separately generated from the forward path request 
message prepared by the source device 2. It can be said then, that the forward and backward 
5 LSPs are generated using separately generated forward and backward path request messages. 
This separate generation of request messages leads to the separate generation of a forward and 
backward LSP all of which may be carried out by MPLS-based devices. Continuing, upon 
reception of a backward path reservation message, d, by device 1 a backward LSP is created. 
[0013] In the discussion above it was mentioned that backward path parameters contained 

10 within the initial forward path request message a are used to initiate the steps necessary to create 
a backward LSP. How this occurs is worthy of some additional discussion. The backward path 
parameters may comprise one or more of the following: a bi-directional LSP indicator, a QoS 
indicator and/or routing information. The presence of the bi-directional LSP indicator informs a 
destination device that such an LSP needs to be set up, triggering the destination device to 

15 generate a backward path request message or the like. 

[0014] Though this indicator must always be present within the parameters to initiate the 
creation of a bi-directional LSP, the parameters may not always contain QoS indicators or 
routing information. 

[0015] When a request message contains routing information within the path parameters, the 
20 receiving device (e.g., destination device) must use this routing information to set up a backward 
LSP. When, however, no routing information is contained within the path parameters, the 
destination device is operable to query a local database associated with the device to obtain 
routing information. 

[0016] The information selected by the destination device from within the database is 
25 affected by the presence or absence of a QoS indicator within the path parameters. For example, 
if such an indicator is sent within the parameters, then the destination device is operable to select 
routing information which meets the same QoS ( e.g., selects nodes which offer the same QoS to 
be a part of the backward LSP). If, however, no QoS indicator is present within the path 
parameters, then the destination device is further operable to select routing information which 
30 corresponds to a "best efforts" route (e.g., nodes which provide some minimum or average QoS). 
[0017] At some point in time after the bi-directional BLSPi is created, there may come a 
time when it is necessary to terminate or otherwise delete this bi-directional LSP. In yet further 
embodiments of the invention, both devices 1 and 2 are operable to generate delete path 
messages in order to delete the bi-directional LSP. 
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[0018] More specifically, device 1 is operable to generate and send a first delete path 
message to the source device 2 and to receive a second delete path message from the source 
device 2 in order to delete the bi-directional LSPi. It should be understood that the order in 
which the delete path messages are sent or received is not important to the deletion of the bi- 
5 directional LSP. That is to say, the first delete path message generated by the network device 1 
may be sent to the source 2 before or after the network device 1 receives the second delete path 
message from the source device 2. In addition, the generation of the second message may not be 
triggered by the reception of the first message. The designations "first" and "second" are not 
meant to imply a chronological order necessarily. Instead, these designations are used only to 

10 point out that two separate messages need to be sent before a bi-directional LSP is deleted. 

[0019] As indicated initially above, the network device 1 is operating as a destination device 
located at a destination node or the like. Alternatively, device 1 can also operate as a source 
device. In a further embodiment of the present invention, when the device 1 operates as a source 
device it may be operable to initiate the creation of a bi-directional LSP in between itself and 

15 device 3 which is operating as a destination device. Referring to Fig. 1C, there is shown a bi- 
directional LSP, BLSP2 , in between device 1 and destination device 3. To avoid being 
repetitious, but to make the example shown in Fig. 1C more understandable, only backward LSP 
31 of bi-directional BLSP 2 is shown. It should be understood, however, that BLSP 2 also 
comprises a bundled, forward LSP. 

20 [0020] BLSP2 may be created as follows. Device 1 is operable to separately generate and 
send a backward path reservation message, f 9 to the destination device 3 after receiving a 
backward path request message, e, from the destination device 3 . Once the destination device 3 
receives the backward path reservation message, backward LSP 31 is created between the device 
1 and destination device 3. It should be understood that the device 1 has separately generated 

25 and sent a forward path request message, e, to the destination device 3 in order to establish the 
forward LSP (not shown) between the device 1 and destination device 3. As before, these 
separately generated forward and backward LSPs form a bi-directional LSP, BLSP 2 , between 
device 1 and destination device 3. Similar to the bi-directional LSP shown in Fig. IB, the bi- 
directional BLSP2 may be deleted when both devices 1 and 3 generate and send delete path 

30 messages to one another. It should be understood that the delete path messages sent by both 
devices 1 and 3 may be sent in any order provided the order results in the deletion of the bi- 
directional BLSP2. 
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[0021] In an alternative embodiment of the invention, the forward and backward LSPs 
which comprise the bi-directional BLSP2 may in fact comprise the same path. In yet another 
embodiment, the backward path may be created first, followed by the forward path. 
[0022] The above discussion has set forth some examples of the ideas envisioned by the 
5 present invention. Practically speaking, it is impossible to set forth each and every example. 
Variations of the examples given above are considered to be within the spirit and scope of the 
present invention, the scope of which is more aptly defined by the claims which follow. 



